pub fn dp_rec_mc(amount: u32) -> u32 {
    let a:[u32;8]=[1,2,5,10,20,30,50,100];
    let mut amount = amount;
    let mut cnt=0;
    //因为零钱中有1，因此不存在凑不出答案的情况，所以可以不使用动态规划直接贪心
    //贪心思想，优先考虑付面额较大的钱
    for &coin in a.iter().rev() {
        cnt += amount/coin;
        amount %= coin;
    }
    cnt
}